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(54) Method aiid apparatus for automatic network configuration 



(57) A dynanlically configurable network architec- 
ture comprising networked office appliances which pro- 
vide network addressing, network naming, service 
discovery, and user identification in one system. The 



network architecture provides automatic configuration 
services for unadministered networks while being auto- 
matically adaptable within administered environments. 
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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention relates generally to a method and apparatus for automatically configuring a network. 
More particularly, the present invention relates to a dynamically configurable network architecture containing networked 
office appliances (NOAs). 

10 

2. Background 

[0002] Generally, before a device can operate in a networked environment, the device needs to be appropriately 
configured. The specific network configuration required for each device may vary depending upon factors such as net- 

75 work topology and device functionality. On a Transmission Control Protocol / Internet Protocol (TCP/IP) network, each 
device or host is assigned a unique identifier known as an IP address. IP addresses usually take the form of a 32-bit 
numeric address written as four numbers separated by periods, but may differ depending upon the particular network 
topology More information regarding IP address formatting can be found in Request For Comments (RFC) 1700, 
"Assigned Numbers", October 1994. 

20 [0003] Prior to establishing communication with a host across a TCP/IP network, the individual initiating the com- 
munication determines the IP address of the destination host much like telephone numbers are used when placing tel- 
ephone calls. Individuals do not always know a recipient's IP address, and unfortunately there is no simple way of 
ascertaining it. Fortunately, however, mechanisms such as domain names have been developed which allow for simpli- 
fied network communication. 

2S [0004] Domain names were introduced as a less complicated means for users to communicate with remote hosts. 
Background information and specifications regarding domain names can be found in RFC 1034, "Domain Names • 
Concepts and Facilities**. November 1987. and a companion RFC 1035. "Domain Names - Implementation and Speci- 
fication". November 1987. In Its simplest form, a domain name is nothing more than a human-readable text represen- 
tation of one or more unique numeric IP addresses. By using domain names, users are not required to memorize 

30 numerous awkward IP addresses in order to communicate with hosts, rather they need only remember the appropriate 
host's domain name. Furthermore, most domain names reflect some variation of their con^esppnding hosts* names, and 
thus act as mnemonics for the user. Because the Internet Is based upon IP. addressing and not domain names, how- 
ever, network devices replace every host domain name with the host's corresponding IP address prior to initiating com- 
munication. This replacement process Is facilitated by what is known as a domain name service (DNS). 

35 [0005] Rgure 1 illustrates a conventional DNS configuration according to the prior art. Referring to Rgure 1 , dient 
100 transmits the domain name 102 of the host 115 that client 100 wishes to contact over network 101 to DNS server 
120. DNS server 120 performs a lookup function in its database 1 18 and retrieves a corresponding IP address 103 to 
return to the client 100. Client 100 is then free to establish communication with host 115 using the host's corresponding 
IP address 103. 

40 [0006] It is not uncommon for a single host domain name to be linked to multiple IP addresses within a DNS server. 
If one or more of a host's IP addresses are changed or are removed from the network, the corresponding DNS entries 
also need to be changed or removed from the DNS database. One limitation of DNS has historically been Its inability to 
automatically update such address changes. Currently, it is common for DNS updates to be performed manually, often 
requiring time consuming, meticulous precision. Such manual updates, however, are not limited to just DNS databases. 

45 Essential configuration information such as IP addresses have traditionally been assigned to hosts manually as well. 
[00071 Manual IP address assignments are most often performed by an experienced individual such as a network 
administrator. The network administrator assigns each host an IP address chosen from a block of addresses known by 
the administrator to be available. If the administrator were to mistype the IP address when configuring the host, it is 
likely that the host would not function correctly. Similarly, If the administrator were to assign a previously allocated IP 

50 address to a host, communication errors would likely occur due to the conflicting IP addresses. Additional TCP/IP con- 
figuration information other than IP addresses is often manually entered as well. Often, the TCP/IP configuration proc- 
ess requires an administrator to visit each host individually to enter the applicable information. Every time a host 
configuration is subsequently changed, the administrator must also visit the host to perform the update. On large net- 
works, this practice of manually updating configurations can be extremely time. consuming. 

55 [0008] Dynamic IP address allocation attempts to solve some of the problems aeated by manual host configura- 
tion. Different implementations of dynamic IP address allocation have been proposed over time, but one common pro- 
tocol used today Is the Dynamic Host Configuration Protocol (DHCP). For more information on DHCP, see RFC 2131, 
"Dynamic Host Configuration Protocol", March 1997. DHCP is based on the Bootstrap Protocol (BOOTP), but adds the 
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capability of automatic allocation of reusable network addresses and additional configuration options. For more infor- 
mation on BOOTR see RFC 951. "Bootstrap Protocol (BOOTP)". September 1985. DHCP provides a framework for 
passing configuration information to hosts on a TCP/IP network at boot time. With DHCP, a network administrator does 
not need-to visit each host individually to configure or modify a host's configuration. A configuration may include the host 

5 IP address and other TCP/IP option settings such as the definitions of domain name servers, default gateways and sub- 
net masks. Some DHCP server implementations allow for the use of option sets, which allow administrators to assign 
common settings to particular options. When an administrator makes a change to an option set, all client configurations 
employing that option set will receive the updated information. In this manner, central administration is made easier. 
[0009] Figure 1 illustrates a conventional DHCP configuration according to prior art. Referring to Figure 1, upon 

10 commencing its bootstrap routine, a DHCP client 100 sends out a DHCP Discover broadcast 105 aaoss network 101 
looking for a DHCP server 1 10 or 1 1 1 that can return settings to client 100. Both operational DHCP servers 110 and 
m on.network 101 receive the DHCP Discover broadcast 105 from client 100 and determine if they can provide con- 
figuratfoh' information for that particular client 100. If the DHCP servers 110 and 111 have a configuration for the 
requesting client 100, they send a DHCP Offer 106 to the DHCP client 100 over network 101. DHCP client 100 analyzes 

15 all of the DHCP Offers 106 it has received from DHCP Servers 1 1 0 and 111, selects one of the servers, and sends back 
a DHCP Request 107 over network 101 to the server it chooses, such as DHCP server 110. DHCP server 1 10 issues 
a DHCP Acknowledgment 1 08 to client 100. reserves an IP address, and subsequently delivers the configuration infor- 
mation to client 1 00 over network 101. 

[001 0] One current problem with networks utilizing DHCP in conjunction with DNS involves the lack of communica- 
^ 20 tion between the two systems. As IP addresses are dynamically allocated to hosts, corresponding domain names may 
) also be allocated. In a network vk^ere a host's IP address changes frequently, so too will its domain name. Due to the 
randomness involved in such address/domain name assignments, it is crucial that such assignments be reflected in a 
DNS. Since DNS updates are often completed manually, it is unlikely however, that the DNS will reflect the most recent 
host address/domain name information available. If the DNS is not kept up to date with the most recent host 
25 address/domain name assignments, communication between hosts may become increasingly difficult. Even if a DNS 
database was kept up to date with the most recently available network address/domain name information, it would still 
be advantageous to identify a single host by a single fixed domain name. With a single fixed domain name, any partic- 
ular host would always be reachable via that domain name, regardless of what the host's dynamically assigned IP 
address is. 

30 [001 1] It is therefore desirable to have a system that is able to dynamically allocate IP addresses to a host, while 
statically -assigning a single domain name to that host. Such a system would perform necessary DNS updates automat- . 
ically requiring minimal human interaction with the system, thereby minimizing communication errors. 
[001 2] ^-^-^ Once a device is configured, and connected to a network, the network administrator is generally responsible 
for updiating user and group information and allocating access privileges to that device. As the size of the network, 

35 number of - connected devices, and number of users grows, the process of updating user and group information and 
granting access privileges can become a formidable task. Often in large office environments, user and group informa- 
tion updates are not considered critical to the functionality of the network and may therefore be assigned a lower priority 
than other, more urgent system concerns. In small office environments designated network administrators may not 
even exist, leaving all of the network configurations and administration to be completed by untrained individuals. Such 
\ 40 a practice may not only affect productivity but may also jeopardize the functionality of the network: 

[001 3] It is therefore desirable to have a network device that provides .easy, comfortable, and appliance-like auto- 
matic configuration features to users. Such a device should be capable of automatically configuring itself for network 
operation when placed in a network environment that lacks a designated administrator, and at the same time, the device 
should provide interoperability with preexisting networked equipment when placed in an administered network environ- 

45 merit. 

SUMMARY OF THE INVENTION 

[001 4] A method and apparatus for initializing a first device on a network is disclosed. Rrst, configuration Informa- 
so tion is requested from a second device upon connecting the first device to the network. Then, the initialization process 
is delayed for a period of time. Next, configuration services are provided to the network if a response to the configuration 
information request is not received from the second device within the period of time that the initialization process is 
delayed. Configuration services are provided to the network If the first device has a higher priority than the second 
device. The network is continuously monitored to detect a connection of an additional device to the network. 

55 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 5] The present invention will be understood more fully from the detailed description given below and from the 
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accompanying drawings oi various embodiments of the invention, which, however, should not be taken to limit the 
invention to the specific embodiments, but are for explanation and understanding only. 

Rgure 1 illustrates a conventional non-NOA network including dynamic host configuration protocol and domain 
5 name service servers according to prior art. 

Rgure 2 illustrates one embodiment of a client NOA architecture. 

Rgure 3 illustrates one embodiment of a client NOA configuration flow diagram. 

Rgure 4 illustrates one embodiment of a server NOA architecture. 

Rgure 5 illustrates one embodiment of a client NOA configuration flow diagram. 
70 Rgure 5A illustrates an alternative embodiment of a client NOA configuration flow diagram. 

Rgure 6 illustrates a flow diagram of one embodiment.of a NOA successful boot procedure. 

Rgure 6A illustrates a flow diagram of one embodiment of a NOA graceful shutdown procedure. 

Rgure 7 illustrates one embodiment of a NOA name and address management flow diagram. 

Rgure 8 illustrates a flow diagram of one enibodiment of a NOA password distribution routine. 

75 

DETAILED DESCRIPTION 

[001 6] A networked office appliance (NOA) architecture is disclosed. In the following description, numerous specific 
details are set forth such as specific components, configurations, connections, etc., in order to provide a thorough 
20 understanding of the present invention. It will be apparent, however, to one skilled in the art that these specific details 
need not be employed to practice the present invention. In other instances, well known components or methods have 
not been described in detail in order to avoid obscuring the present invention. 

[001 7] Some portions of the detailed descriptions which follow are presented in terms of algorithms and symbolic 
representations of operations on data bits within a computer memory These algorithmic descriptions and representa- 

25 tions are the means used by those skilled in the data processing arts to most effectively convey the substance of their 
work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps 
leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though 
not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, 
combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common 

30 usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 

[001 8] It should be borne in mind, however, that all of these and similar terms are to be associated with the appro- 
priate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated other- 
wise as apparent from the following discussions;, it- is appreciated that throughout the present invention, discussions 
utilizing terms such as "processing" or "computing" or "calculating" or "determining" or "^displaying" or the like, refer to 

35 the action and processes of a computer system, or similar electronic computing device, that manipulates and trans- 
forms data represented as physical (electronic), quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer system memories or registers or other such 
information storage, transmission or display devices. 

[001 9] The present invention also relates to apparatus for performing the operations herein. This apparatus may be 
40 specially constructed for the required purposes, or it may comprise a general purpose computer selectively activated or 
reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, 
and magneto-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, 
magnetic or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a comi- 
cs puter system bus. The algorithms and displays presented herein are not inherently related to any particular computer 
or other apparatus. Various general purpose machines may be used with programs in accordance with the teadiings 
herein, or it may prove convenient to construct more specialized apparatus to perform the required processing. The 
required structure for a variety of these machines will appear from the description below. In addition, the present inven- 
tion is not described with reference to any particular programming language. It will be appreciated that a variety of pro- 
50 gramming languages may be used to implement the teachings of the invention as described herein. 

[0020] Although all or some of the operations may be performed by software executing on one or more processing 
units/devices (e.g., CPUs) in a computer system or specialized apparatus, some or all of these operations may be per- 
formed by digital logic and/or circuitry, an integrated circuit (e.g., ASIC) or other semiconductor sutsstrates. 

55 Overview 

[0021] A NOA architecture allows appliances to be added to a network without requiring configuration or setup in 
offices lacking a network administrator. At the same time, a NOA architecture allows appliances to be easily added to 
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standard administered networks without causing conflicts with preexisting network devices. Furthermore. NOAs work 
closely together in networked environments and are able to automatically detect and share information with one another 
upon being connected to a network- Some examples of networked office appliances may include, but are not limited to 
devices such as facsimile machines, copiers, printers, personal computers, scanners, electronic typewriters, data 
backup systems, control units,. . .etc. 

[0022] A NOA architecture provides mechanisms for automatically configuring devices on networks, such as 
TCP/IP networks. Specific configuration methods disclosed herein include network address allocation. DNS database 
population, network service discovery, and user identity sharing. Devices that follow these algorithms automatically 
start DHCP and DNS services when they are not already present on a network, and refrain from doing so if such serv- 
ices are already present on a network. Both DHCP and DNS services work together to provide names and addresses 
to network devices on the same network without human intervention (automatically). In addition, a hypertext transfer 
protocol (HTTP) based method of securely sharing service information as well as user and group information is defined. 
[0023] . The disclosed architecture and system differ from the prior art by way specific mechanisms are used to con- 
figure»ainetwork. One such mechanism provides for the detection of existing DNS and DHCP services on a network, 
while another mechanism controls a device's response when such services are detected. If DHCP and DNS services 
are detected on a network an NOA device may startup as a client and accept any configuration information offered by 
the services. If, however, a NOA device does not detect DHCP and DNS services, the NOA device may startup as a 
server to provide those services to.the network A NOA architecture uses a combination of state variables, timing, and 
communication protocols to accomplish these tasks. 

[0024] Service discovery is accomplished within the disclosed automatic network configuration. A designated serv- 
ice device utilizes a unique protocol to gather individual service lists from multiple NOA devices on a network. In doing 
so, the service device creates a master service list accessible by all NOA devices on the network. In this way, each NOA 
device is able to identify the services that every other NOA device on the network provides. 

[0025] User and group information is shared across an automatically configured network. User and group infornna- 
tion is information that designates which users are allowed access to an NOA device, as well as what level of access 
they are allowed. A NOA architecture utilizes a unique protocol in conjunction with the HTTP protocol to pass user and 
group information between NOA devices. When a NOA device is connected to an automatically configured network,, 
user and group information is passed to that NOA device. NOA devices are able to detect whether the user and group 
information they are passed is more or less recent than any preexisting user and group information they may already 
contain. A further mechanism is provided which allows an NOA device to pass the more recent user and group infor- 
mation back to the originating device so that the information may be propagated throughout the network. 
[0026].,^ • NOA architecture provides a further mechanism for solving network name conflicts in the automatically con- 
figured, network herein described. Since NOA devices are capable of selecting their own network name to which they " 
are assigned, the possibility exists that more than one NOA will select the same name. If this occurs, NOA devices 
resolve the conflict using a novel conflict resolution process which makes the selected network names unique, yet con- 
sistent... ... 

[0027] The following sections will further detail the specific mechanisms and protocols utilized in a NOA architec- 
ture. 

J 40 Client NOA Configuration 

[0028] Figure 2 illustrates one embodiment of a NOA architecture. Referring to Rgure 2, client NOA 200 is con- 
nected to network 201. Network 201 may represent the Internet, an intranet, or any other interconnecied data path 
across which multiple devices may share information. Host 202 is a non-NOA networked device that may be connected 
45 to network 201 , as is non-NOA server 210. Non-NOA server 210 may or may not provide DHCP or equivalent services 
to network 201 . It will be appreciated that any number of hosts 202 or non-NOA servers 210 may be connected to net- 
work 201 . 

[0029] Figure 3 is a flow diagram of one embodiment of a client NOA network configuration. Referring to Figure 3, 
upon commencing its bootstrap sequence, client NOA 200 attempts to obtain necessary configuration information 

so required for client NOA 200 to function conrectly on network 201. Using DHCP protocol, client NOA 200 broadcasts a 
DHCP Discover (processing block 322) aaoss network 201 every interval time D until either client NOA 200 receives a 
DHCP Offer (processing block 326), or a predefined amount of time allotted for a DHCP response expires (processing 
block 330). The specific delay interval time D at processing block 324 is a measure of time between which successive 
DHCP Discovers are broadcast at processing block 322. The delay Interval time D is alterable as is the predefined 

£5 amount of time that client NOA 200 will wait for a DHCP Offer at processing block 326. If non-NOA iserver 210 is con- 
figured to provide DHCP services to network 201, non-NOA server 21 0 responds to client NOA 200 with a DHCP Offer, 
offering the needed configuration information to client NOA 200. If for any reason, client NOA 200 does not approve of 
the configuration information offered by non-NOA sender 210. client NOA 200 does not send a DHCP Request at 
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processing block 327, but rather issues a DHCP Decline to non-NOA server 210 at processing block 332. Client NOA 
200 continues to broadcast DHCP Discovers at processing block 322 until either another DHCP Offer is received at 
processing block 326. or a predefined amount of time allocated for a DHCP response expires at processing block 330. 
If. however, client NOA 200 approves of the configuration information offered by non-NOA server 210, client NOA 200 

5 requests the offered configuration information by sending a DHCP Request to non-NOA server 21 0 at processing block 
327. If the configuration information offered to client NOA 200 is still valid and available, non-NOA server 210 transmits 
a DHCP Acknowledge to client NOA 200 which Is received at processing block 328, reserves an IP address for client 
NOA 200, and begin to transfer the agreed upon configuration information over network 201 to client NOA 200. In this 
way client NOA 200 may continue to boot successfully at processing block 329. Note that the information may not be 

to valid and available, for instance, when the same address has been offered to several hosts and one of the hosts 
accepts. At this point the other offers are no longer valid. 

[0030] If, for any reason, a DHCP Acknowledge is not received by client NOA 200 at processing block 328, client 
NOA 200 continues to broadcast DHCP Discovers at processing block 322 until either another DHCP Offer Is received 
at processing block 326, or a predefined amount of time allocated for a DCHP response expires at processing block 
15 330. 

[0031] In one embodiment, non-NOA server 210 is not configured to provide DHCP or equivalent services to net- 
work 201. In this case, client NOA 200 broadcasts a DHCP Discover across network 201 and delays for a specified 
Interval time D at processing block 324 before broadcasting subsequent DHCP Discovers across network 201 . Eventu- 
ally an error condition is triggered at processing block 331 after the predefined amount of time allocated for a DCHP 

20 response expires at processing block 330. Once an error condition is triggered, a user or administrator may be alerted 
by an audio or visual notification indicating that automatic configuration was not possible. A visual error notification may 
be displayed on any display device that nnay or may not be connected to the network including a Cathode Ray Tube 
(CRT). Error condition notifications may alternatively be archived onto a magnetic media in the form of an error log for 
later retrieval and inspection by an administrator. 

25 [0032] In one embodiment, at least two non-NOA servers 210 are connected to network 201 and at least two of 
these non-NOA sei-vers 210 are configured to provide DHCP services to network 201. Using the DHCP protocol, client 
NOA 200 broadcasts a DHCP Discover across network 201 at processing block 322. every interval time D until either 
client NOA 200 receives a DHCP Offer in response at processing block 326. or a predefined amount of time allotted for 
a DHCP response expires at processing block 330. Non-NOA servers 210 that are configured to provide DHCP serv- 

30 ices and are able to provide client NOA 200 with configuration information respond to client NOA 200 with a DHCP 
Offer. If client NOA 200 receives multiple DHCP Offers at processing block 326 from multiple non-NOA servers 210, cli- 
ent NOA 200 determines whether it will accept a configuration and if so. which one of the multiple configurations 
received it will accept. If client NOA 200 chooses to decline all configurations, client NOA 200 will issue DHCP Declines 
at processing block 332 to all the non-NOA servers that originated the configurations. Client NOA 200 continues to 

35 broadcast DHCP Discovers at processing block 322 until either a more acceptable DHCP Offer is received at process- 
ing.block 326, or a predefined amount of time allocated for a DCHP response expires at processing block 330. If, how- 
ever, client NOA 200 chooses to accept one of the configurations offered by one of the non-NOA servers 210, client 
NOA 200 issues a DHCP Request at processing block 327 to the appropriate non-NOA server 21 0 that originated the 
acceptable DHCP Offer. Client NOA 200 issues DHCP Declines at processing block 332 to all non-NOA servers 210 

40 that originated unacceptable DHCP Offers. 

[0033] It will be appreciated that multiple client NOAs 200 may be connected to network 201. In such an instance, 
where multiple client NOAs are connected to a single network, the configuration process of any particular client NOA 
may be identical to the configuration process disclosed for a single client NOA. 

[0034] Although the configuration is described with respect to a DHCP protocol, other protocols having similar func- 
45 tionaiity may be used. 

NOA Server Self Identification 

[0035] In one embodiment, networks containing client NOA devices contain two or more NOA server devices. 
so These NOA servers provide configuration services, such as DNS, DHCP, service discovery, and user management fea- 
tures to networks containing client NOAs. and are capable of managing which NOA server will be given priority over the . 
remaining NOA servers at any given time. The NOA server with the highest priority is given the designation of master 
server and supplies the bulk of the configuration services to the NOA network. 

[0036] NOA servers are capable of determining whether a device Is currently providing configuration services to a 
55 network or whether configuration services are required by the network. When an NOA server is connected to a network, 
the server broadcasts a DHCP Discover across the network. If the NOA server does not receive a DHCP Offer in 
response to the DHCP Discover, it is likely that no other device is providing configuration services to the network. In 
such a case, the NOA sender begins to provide configuration services to the network H, however, the NOA server 
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receives a DHCP Offer In response to the DHCP Discover, it is likely that a second device is already providing configu- 
ration services to the network. If the NOA server determines that the second device providing configuration services to 
the network is not a NOA server, the NOA server does not provide similar configuration services, but rather behaves 
like a client NOA instead. If the NOA server determines that the second device is a NOA server, however, the two NOA 
5 servers determine which of them has the higher priority The NOA server with the higher priority is designated as master 
server and the server with the lower priority is designated as client NOA. In some circumstances, two NOA servers may 
not be able to determine which NOA server should be the master server, thereby requiring user intervention. In one 
embodiment, such circumstances very rarely occur. 

[0037] In one embodiment. NOA servers capable of providing configuration services to a network are referred to as 
^ 10 server NOAs. Server NOA's use a combination of state variables, timing, and communications to accomplish the task 

of self^dentification reliably without user- intervention. Server NOAs are generally assigned one of the following four 
"X statesi^l) Initial. 2) Master, 3) Not_Master, and 4) Temporary_Master. The "Initial" state is assigned to sen/er NOAs 

^> when the devices are first manufactured. The state of "Master" is assigned to any server NOA that provides service to 

> a network. Server NOAs assigned the state of "Not_Master" are configured to be server NOAs, but at that particular 

IS time, do not provide service to the network. Server NOAs assigned the state of Temporary_Master*' are designed to 

provide service temporarily when the Master is not available. It is important to determine and capture the previous state 

of a particular server NOA before bootstrap, as well as the state of the server NOA after bootstrap. In one embodiment, 

NOA state variables may be. defined in an electronic file readable upon bootstrap. 

[0038] . Figure 4 illustrates one embodiment of a server NOA architecture. Referring to Figure 4, server NOA 402 is 

20 connected to network 401 , where network 401 may represent.the Internet, an intranet, or any other interconnected data 
^ path across which multiple devices may share information. Shown optionally connected to network 401 Is client NOA 
400, user server 404, master server 408, a server NOA that provides service discovery (SNOA) 406, and a non-NOA 
server 41 0. Optional connections are indicative of devices that are not required to be connected to network 401 at all 
times, but may be connected to network 401 in some instances. 

25 [0039] Figure 5 illustrates one embodiment of a server NOA self identification routine. Refemng to Figure 5. upon 
commencing its bootstrap sequence, server NOA 402 determines whether It should behave as a server NOA and pro- 
vide network configuration services to network 401 , or whether It should behave as a client NOA and not provide net- 
work configuration services to network 401. Such a determination is accomplished by referring to the state variable of 
server NOA 402. In one embodiment, the state variable is set by the system itself. In one embodiment, a user causes 

30 the state variable to be set to the master state by selecting it as the master. 

[0040] The first inquiry is whether server NOA 402 has a state variable equal to Master at processing block 501 . If 
the state variable of server NOA 402 is equal to Master, server NOA 402 should continue to boot appropriately at 
processing block 525 providing configuration services to network 401. If the state variable of server NOA 402 is not 
equal to Master at processing block 501 , then the state variable is equal to either Not_Master, Temporary__Master, or 

35 Initial: Server NOA 402 issues DHCP Discovers across network 401 at processing block 502 every interval time D 
(504), until either a DHCP. Offer is received in response at processing block 506, or a predefined amount of time allotted 
for a DHCP response expires at processing block 508, 

[0041 ] It Is important that the amount of time allotted for a DHCP response be varied across multiple server NOAs 
in order to avoid race conditions between competing DHCP configured servers. If the amount of time allotted for a 
\ 40 DHCP response is kept constant, the server NOAs may not function correctly For example, if multiple server NOAs 
exist on a network, and all such server NOAs are turned on simultaneously (such as in the case of recovery from power 
loss, for example), it Is conceivable that all the server NOAs may also send out DHCP Discovers simultaneously. It all 
the server NOAs send out DHCP Discovers simultaneously, all the server NOAs may also wait to receive a DHCP Offer 
in return. If ail the seiver NOAs are waiting to receive a DHCP Offer, none of the server NOAs can send an expected 

45 DHCP Offer. In such a situation, the predetermined amount of time allotted for a DHCP response may simultaneously 
expire on all server NOAs. Furthermore, each server NOA, believing it is alone on the networK may begin to provide 
configuration services to the network, if the amount of time^ailotted for a DHCP response is varied,, however, it is likely 
that at least one server NOA will begin to provide configuration services to the network. It is important that the time be 
varied by an amount larger than the interval at which DHCP Discovers are repeated. In one embodiment, the variation 

so is in quanta whose size equals the repetition rate. This may be a number of seconds. 

[0042] Referring back to Figure 5. after it is determined that the state variable of server NOA 402 is not equal to 
Master at processing block 501 . and server NOA 402 has broadcast a DHCP Discover across network 401 at process- 
ing block 502, the next Inquiry is to determine whether server NOA 402 receives a DHCP Offer at processing block 506. 
If server NOA 402 receives a DHCP Offer at processing block 506 before the predefined amount of time allotted for a 

£5 DHCP response expires at processing block 508, the state variable of server NOA 402 Is set to Not_Master at process- 
ing block 51 0 and server NOA 402 continues to behave like a client NOA at processing block 51 1 . It is presumed that if 
server NOA 402 receives a response to its DHCP Discover, there Is another device on network 401 providing configu- 
ration services to network 401. In such a case, server NOA 402 does not provide configuration service to network 401 
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even though It is capable of doing so. 

[0043] If server NOA 402 does not receive a DHCP Offer at processing block 506 before the predefined amount of 
time allotted for a DHCP response expires at processing block 508, configuration block 530 is executed. In configuration 
block 530, the first determination to be made is v^^hether the state variable of server NOA 402 Is equal to Initial at 

5 processing block 512. If the state variable of server NOA 402 is equal to Initial at processing block 512, and the prede- 
fined amount of time allotted for a DHCP response has expired, the state variable of server NOA 402 is set to Master 
at processing block 520. Server NOA 402 continues to boot appropriately at processing block 525 providing configura- 
tion services to network 401 . In such a situation, it is likely that server NOA 402 had been in its default shipping state 
when connected to the network, and no other devices were deteicted as providing configuration services to network 

10 401. 

[0044] Referring to configuration block 530 in Figure 5, if the state variable of server NOA 402 is not equal to Master 
or Initial, and the predefined amount of time allotted for a DHCP response has expired, user intervention may be 
required at processing block 51 4. if user intervention is required, a user may be prompted to select whether the appro- 
priate state variable of server NOA 402 is Master, Temporary__M aster, or Not_Master. There is always the possibility 

15 that prior to server NOA 402 being connected to network 401 , some other device was providing configuration services 
to network 401. Such a device may have been turned off accidentally, or it may have encountered a'functional problem 
at some point in time. If the other device malfunctioned and is no longer able to provide configuration services to net- 
work 401 for example, a user will be prompted to set the state variable of server NOA 402 to either Master, or 
Temporary_Master If the other device was mistakenly not turned on, a user will be prompted to set the state variable 

20 of server NOA. 402 to either Master, Temporary_Master, or Not_Master. If the user selects Not_Master at processing 
block 518, server NOA 402 again begins to broadcast DHCP Discovers at processing block 502. If the user selects 
Temporary_Master, server NOA 402 provides configuration services only until a Master server is found. If the user 
selects the Master state, server NOA 402 continues to boot at processing block 525 providing configuration services to 
network 401. 

25 [0045] Rgure 5A Illustrates an alternative embodiment of the server NOA self-identification routine. In Figure 5A. 
configuration block 530 has been replaced by configuration block 531 . Referring to Figure 5A. once it Is determined that 
no DHCP Offer has been received at processing block 506. and the time allotted for a DHCP response has expired at 
processing block 508, configuration block 531 is executed. 

[0046] If the previous state variable of server NOA 402 Is equal to Not_Master at processing block 513. the state 
30 variable is set to Temp_Master at processing block 517. If the previous state variable of server NOA 402 Is not equal to 
Not_Master at processing block 513, a determination Is made whether the previous state variable is equal to Initial at 
processing block 515. If the previous state variable of server NOA 402 is equal to Initial at processing block 515. the 
state variable is set to Master at processing block 519. If the previous state variable of server NOA 402 is not equal to 
Initial at processing block 51 5, server NOA 402 continues to boot appropriately at processing block 525 providing con- 
35 figuration services to network 401. 

[0047] Once the state variable of server NOA 402 is set appropriately as either Temporary_Master. or Master at 
processing blocks 517 and 519 respectively, server NOA 402 continues to boot appropriately at processing block 525. 
The subsequent boot. procedure is illustrated in Rgure 6. Referring to Figure 6. server NOA 402 selects an IP address 
from a pool of IP addresses at processing block 602. In one embodiment, server NOA 402 first attempts to select a pre- 
40 viously used IP- address-if one exists. After an IP address is selected, server NOA 402 determines at processing block 
604 whether the chosen IP address is available for use. In one embodiment. Address Resolution Protocol (ARP) is used 
to make such a determination. If the address is not available, server NOA 402 selects another IP address from the pool 
of addresses at processing block 602. 

[0048] If it is determined that the selected IP address is available, however, server NOA 402 initiates DHCP serv- 
45 ices at processing block 608, and Initiates DNS and service discovery at processing block 610.. After the appropriate 
services have been started, server NOA 402 broadcasts a DHCP Discover across network 401 at processing block 612, 
and determines.whether a DHCP Offer has been received in response to the DHCP Discover at processing block 614. 
If server NOA 402 detects a DHCP Offer at processing block 614, it is very likely that another device has started pro- 
viding configuration services to network 401 , and server NOA 402 executes graceful shutdown procedure at processing 
50 block 61 6. Conversely, If server NOA 402 does not detect a DHCP Offer at processing block 61 4, it Is very likely that no 
other server device Is providing configuration services to network 401. In that case, server NOA 402 continues to send 
DHCP Discovers at processing block 612 until a DHCP Offer Is received at processing block 614. 
[0049] DHCP configurations may contain TCP/IP option fields. In an NOA environment, an option field is used to 
classify server NOAs. A server NOA may be classified as either a.High_Priority_Server or ah Ordinary_Server. If mul- 
55 tiple server NOAs are connected to a network, the server NOA that provides configuration services to the network is 
designated as High__Priority_Server. Server NOAs designated as an Ordinary^Server function much like client NOAs. 
There may typically be no more than one Hlgh_Priority_Server connected to any particular network at any given time. 
The High_Prlority_Server may be a user-selected server. An Identifier in a field of a DHCP Offer Is set or not to indicate 
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whether or not the server is a High_Priority_Server. In one embodiment, the High_Priority_Server informs all other 
servers of its address or identifier. 

[0050] Figure 6A illustrates one embodiment of a graceful shutdown procedure. Referring to Figure 6A. the DHGP 
is informed that no new leases should be granted (processing block 630). A determination is then made as to whether 
5 any leases remain unexpired (processing block 632). DHCP leases have time limits, which the NOA keeps relatively 
short (e.g., one minute). If so. processing loops back to again test whether any leases are still unexpired, if all the leases 
have expired, the DNS and DHCP are shut down (processing block 634) and the server NOA begins to act as a 
DNS/DHCP NOA client (processing block 636). 

10 Network Address and Name Manaoement 

[0051>] NOA devices employ a method where DHCP and DNS services work together so that the name of a host 
changes as rarely as possible even if its address changes. A NOA architecture attempts to keep network names con- 
sistent and moreover employs a method of solving network name conflicts. Traditionally, the user or network adminis- 
75 trator has been left to assign or change the network name of a host manually in order to avoid naming conflicts. In 
contrast, a NOA architecture automates these services, thereby decreasing the amount of required user intervention as 
well as the risk of errors. 

[0052] In one embodiment, the DHCP server is implemented on server NOA 402 and contains a table that records 
network name conflicts and assignments, also referred to as bindings. The DHCP table keeps track of a device's Media 

20 Access Control (MAC) address along with the device's con-esponding network name binding. A MAC address is a hard- 
I ware address that uniquely identifies each node of a network. It is conceivable that another identifier, other than a 
device's MAC address, may be used for identification purposes if a different network topology is implemented. Along 
with a device's MAC address and networK or host name binding, the table also contains fields for such information as 
the device's IP address as well as a "namejn_use" code. The namejn_use code, which is initialized upon bootstrap, 

25 indicates whether a particular host name is being used by another device. 

[0053] Figure 7 illustrates one embodiment of a NOA name and address management flow diagram. Referring to 
Figure 7, upon commencing its bootstrap sequence, client NOA 400 attempts to retrieve configuration information from 
server NOA 402. At processing block 702. client NOA 400 suggests a desirable IP address and host name for server 
NOA 402 to use in the configuration of client NOA 400. At processing block 704, sen/er NOA 402 acquires the MAC 

30 address of client NOA 400, and at processing block 706 subsequently determines whether that MAC address exists In 
the DHCP table pi server NOA 402. If the MAC address of client NOA 400 does exist in the DHCP table, sen/er NOA 
402 retrieves the previous name and address bindings of client NOA 400 at processing block 708. If, however, the MAC 
address of client NOA 400 does not exist in the DHCP table, server NOA 402 creates an entry for client NOA 400 at 
processing block 710. At processing block 712, server NOA 402 examines the notJn_use field of the DHCP table to 

35 determine whether the selected network name of client NOA 400 is already in use by another device. If it is already in 
use by another device, server NOA 402 will modify the selected. network name at processing block 714. After network 
name modification, server NOA 402 determines whether the newly modified network name is also in use. Server NOA 
402 continues to modify and check the network name of client NOA 400 until a suitable name is established. If, at 
processing block 712, server NOA 402 determines that the network name of client NOA 400 is not already In use, server 
. 40 NOA 402 thereafter determines whether the IP address of client NOA 400 is in use by another device at processing 
.) block 720. If the IP address of client NOA 400 is in use by another device, server NOA 402 modifies the IP address for 
client NOA 400 at processing block 722. After the IP address of client NOA 400 is modified, server NOA 402 determines 
whether the new IP address is also in use by another device. Server NOA 402 continues to assign and check the net- 
work IP address of client NOA 400 in this manner until a suitable IP address is ascertained. 

45 [0054] After a suitable network name and network IP address are determined, all the fields in the DHCP table are 
completed with the appropriate information at processing block 724. At processing block 726, server NOA 402 records 
a mark in the namejn_use field indicating that the network name assigned to client NOA 400 has been taken. In this 
manner, no other devices may attempt to use this network name while it is assigned to client NOA 400. At processing 
block 728, the DHCP server which in this particular embodiment is server NOA 402. informs the DNS server which, in 

so this particular embodiment is also server NOA 402, of the network name and IP address assignments. Server NOA 402 
then returns the configuration information to client NOA 400 via a DHCP Offer at processing block 730. Such configu- 
ration information may include the client's network name. IP address, domain name, DNS server address, and router 
address. At processing block 732. server NOA 402 determines whether a DHCP Decline is returned by client NOA 400. 
If a DHCP Decline is returned, server NOA 402 may alert a user to determine why the configuration was rejected as 

55 shown in step 733. As long as no DHCP Decline is received by server NOA 402. it is presumed that client NOA 400 
accepts the configuration information and service discovery will begin at processing block 736. Although it has been 
assumed that the client described within this name and address management configuration procedure is a client NOA, 
it is also possible that such a configuration procedure would apply to a ndn-NOA client configured to accept DHCP con- 
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figurations. If server NOA 402 were to return configuration information to a non-NOA client, service discovery may not 
be invoked and the name and address configuration procedure would end at processing block 738. 

Name Modification 

5 

[0055] When a DHCP client sends the host name to DHCP server, it is possible that the name is already in use. At 

this time, the DHCP server changes the host name to become unique. 

[0056] In one embodiment, the following process to resolve host name collisions: 

70 1. If requested name is shorter than a predetermined number of characters, (e.g., 15). then add the number digits 
to the tail of it. 

2. If step 1 is not enough to make unique name, then the last character of the modified name is incremented in the 
alphabetical order. 

3. If the last character was checked through a-z and all of the modification is not unique, then the second character 
15 from the end is incremented in the numerical/alphabetical order and the last character is modified to start for 0-9, 

a-2. 

4. In one embodiment, this process never adds minus or underscores characters. . 

5. if the original character is a minus or underscore character, the next character is 0. 

20 Address Ranges 

[0057] In one embodiment of a NOA. the class A private address range specified by: 
10.xxx.yyy.0 - 10.xxx.yyy. 255 

are used. 

25 [0058] The section marked "xxx.yyy" is used by the NOA to allow servers to transfer clients smoothly when a new 
DHCP server takes over from the original NOA server: 

[0059] The DHCP server allocates client addresses from the following address range. 

10.xxx.yyy. 100 ~ 10.xxx.yyy.200 
This address range contains the address of DHCP server itself, implying that the DHCP server can assign a maximum 
30 of 1 00 addresses. A network administrator wishing to allocate some static addresses, but mostly allow NOAs to conf ig- 
ure themselves, can use the following range for static assignments. 

10.xxx.yyy.0-10.xxx.yyy.99 
10.xxx.yyy.201 - 10.xxx.yyy.255 

35 . ' ' 

[0060] In one embodiment, the network mask of an automatically configured NOA network is 255.0.0.0. 
Service Discovery 

40 [0061] The NOA network architecture provides an automatic service discovery feature. The SNOA server is 
responsible for providing the service discovery function to a network. The. SNOA server assembles a service list 
describing service names of each NOA device on the network. Using this service list, each NOA can easily associate 
itself with other NOAs on the network. A typical SNOA server is a combination of a hypertext transfer protocol (HTTP) 
daemon and a program that issues HTTP queries. In one embodiment, when automatic configuration is desired, the 

45 SNOA server ts located on the Master server. In another embodiment, when automatic configuration is not desired, or 
when the SNOA server is situated in an administered environment, the SNOA server can be located on a separate 
device other than the Master server. 

[0062] In one embodiment, a SNOA service list Is constructed using human-readable text data. Each line of text 
resembles the form: 

so -service: <servicename>://(FQDN)'' where <servicename) represents the type of service a NOA provides, and 
( FQDN) represents a fully qualified domain name. It is advisable to maintain a naming convention for service names 
whereas a host name naming convention is not required. In one embodiment, a SNOA server organizes the master 
service fist by requesting each NOA's individual service list using an HTTP query. Both hypertext transfer protocol 
(HTTP) syntax and service location protocol (SLP) syntax may be utilized to achieve this result. More information on 

55 service location protocol (SLP) syntax may be found in RFC 2165. "Service Location Protocol". June 1997. 
[0063] An example of a HTTP based service list along with service definitions is found below: 
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SERVICE LIST 
[0064] 

5 service: doc_capture://archive. < domain name > 
service: doc_retrieval:y/archlve. { domain name ) 
service: lpr://archlve. (domain name) 
service: Ipr7/printer.( domain name) 
service: doc_retrieval://prirrter.< domain name) 

10 service: fax_send://fax. < domain name ) 

service: calendar_schedule://calendar.{ domain name) 
. service: calendar_retrieval://calendar. (domain name) 

SERV4CE DEFINITIONS 

75 

[0065] 



20 

I 


Name 


Meaning 


doc_capture 


accepts documents for archiving 




doc_retrieval 


allows retrieval of archived documents 


25 


Ipr 


accepts print jobs 




fax_send 


accepts fax pages to send 




cal end ar_sched ul e 


schedules a calendar entry 




calendar^retrieval 


retrieves a calendar entry 



30 



[0066] In the above example, a NOA device with service name "doc^capture" may accept documents over a net- 
work for archival purposes. A representative fully qualified domain name (FQDN) could be "archive. < domain name)" 
where "archive" indicates the NOA device is of an archival type, and "(domain name)" refers to the local domain name 
35 of the network to which the NOA device is connected. Similarly, a NOA device named printer that accepts print jobs may 
provide the service entitled "Ipr. A corresponding service list entry may appear as: 
{Ipr 7/printer. ( domain name ) } 

[0067] Once the SNOA requests each NOA's individual service list' using an HTTP query, the respective NOA's 
should respond. A representative service list that is returned by an NOA in response to the SNOA's query is shown 
40 below: 

service: doc_capturey/ 
service: doc_retrieval7/ 
service: Ipd7/ 

45 

The format of the service list returned by each NOA is similar to the service list of the SNOA although redundant FQDN 
information is not passed. 

[0068] in one embodiment, when a client NOA Initiates service discovery the client NOA pushes its own service list 
to the SNOA server using a HTTP POST command within its bootstrap sequence. Depending upon which device pro- 

50 vides DNS and DHCP service to the network, one of two handshaking procedures will commence. 

[0069] In one embodiment where an NOA device provides a DNS and DHCP service to a network, all the NOA 
devices on that network are aware that the SNOA server alias is SNOA.DOMAIN by default. If no specific DOMAIN is 
required, "local" will be used in its place In such a case, NOAs push their service lists using HTTP POST to the uniform 
resource locator (URL) shown below: 

55 http://SNOA.!ocal/SNOA_serviceJist 

In such a situation, "SNOA" is the name of the particular NOA, "local" refers to the current network domain, and 
"SNOA_serviceJist" is linked to a mechanism that accepts the service list pushed by the NOAs. A common gateway 
interface (CGI) program is one mechanism that would achieve the desired result. 
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[0070] In an alternative embodiment, where an existing non-NOA device or multiple devices provide DNS and 
DHCP service to a network, it is very likely that the network is administered. In such an instance, the network adminis- 
trator should manually add a DNS entry for the SNOA server as well as the SNOA server's alias to the DNS.. It is pref- 
erable that the name of the SNOA server be "SNOA" so that other NOA devices can refer to the SNOA server by 
5 concatenating "SNOA" and the "DOMAIN" name given by the DHCP server. In the rare circumstance when the name 
"SNOA" is already used, any name may be chosen as long as all NOA devices are configured to point to the correct 
URL ' ' 

[0071 ] Once a NOA pushes its service list to a SNOA server, the SNOA server registers the service list and remem- 
bers the name of the NOA client. When subsequent changes to NOA service take place, the service list maintained in 

10 the SNOA server is updated. More specifically, when a new NOA device is added to the network, it pushes its service 
list to the SNOA server and the SNOA server then distributes this information to all of the other client NOAs that it 
remembers, it may accomplish this by pushing the clients to the following exemplary URL: 

http://HOST. DOMAIN/NOA_servlceJist 
[0072] If a network administrator wishes to separate NOAs into several project or organizational work-groups, the 

75 administrator can maintain the work-groups by defining respective URLs for the particular SNOA service desired. For 
exanrple, if the administrator decides to provide a single server for a certain group of NOAs in order to control .the serv- 
ice list, the administrator can configure each NOA within the work-group to point to a single URL: 

http://SOME_SERVER.DOMAIN/NOA_Service_List_For_Workgroup_3 
Similarly, different work-groups may be configured to point to different URLs on a single server: 

20 

http://SERVER1.DOMAIN/NOA_Service_Ust_For_Workgroup_4 
http://SERVER1 .DOMAIN/NOA__Service_List_For_Workgroup_5 
http://SERVER1.DOMAIN/NOA_Service_Ust_For^Workgroup_6 

25 User Identification 

[0073] In order to take advantage of NOA functions, it is necessary to first enter a user name followed by a pass- 
word. There are typically two types of user names: the personal name, and the group name. The group name contains 
a list of members that are allowed access to the group, whereas the personal name may be considered a special case 

30 of the group name which has no member. The file format with which user and password information is stored is not 
important NOA systems provide an interface for an application program that will regardless of the file format utilized. 
[0074] In one embodiment, the first line of a user database is a code which specifies the particular file format, or 
character encoding used for this file. The nesct line of the user database is a time stamp which represents the time and 
date on which the user database >a«s last altered. The time stamp may appear in the following format: 

35 {YYYYMMDDHHMMSS} 

where YYYY represents the year, MM represents the month, DD represents the day, HH represents the hour, MM rep- 
resents the number of minutes, and SS represents the number of seconds upon which the user database was last 
altered. In one embodiment, the date and time are recorded in terms of Greenwich Mean Time (GMT). 
[0075] After the time-stamp, the NOA user database contains a list of entries that represent users and groups. User 

40 entries contain an ID, a full name, a clear text password, and a list of groups of which the user is a member. In contrast., 
group entries contain a list of groups of which the user is a member, but do not contain a password or other information 
contained in a user entry. An exenplary six lines from a user database are listed below: 

adnninNOA:Administrator:adminpassword: 
45 userl: User Name 1 :usen password ;admin,group1,group2 
user2: User Name 2 :user2password:group1 
groupl: Group Name 1: . 
group2: Group Name 2: 
groups: Group Name 3:group2 
so • 

[0076] Passwords are stored in clear text form on NOAs rather than being stored in encrypted form as is the usual 
practice in similar circumstances. This is done because individual passwords need to be reused under multiple pass- 
word hashing schemes for some NOAs. Transfers of the user database between NOAs, however, are encrypted. Such 
an encryption mechanism should ensure that hosts masquerading as NOAs are not granted access without obtaining 
55 a security code of some sort. The particular encryption algorithm used is not important, as long as the devices in ques- 
tion use the same protocol to establish encryption keys. 

[0077] Rgure 8 illustrates a flow diagram of one embodiment of a password distrtoution routine. The user identifi- 
cation procedure which includes password distribution may be implemented on a number of devices. In a network envi- 
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ronmeni that lacks a designated administrator, user identification services are located on the same device as SNOA 
services. Since SNOA services are typically located on the Master server In an such a network environment, user serv- 
ices should also be located on the Master server. In administered network environments, user identification services 
may be located on a separate device, typically referred to as a user server. 

5 [0078] Referring to Figure 8, a client connected to a NOA network requests a password list from a Master server 
using a CGI program named "noa_request_users" at processing block 800. At processing block 801 , the Master server 
challenges the client NOA with a random number that was encrypted using the security code of the client NOA. This is 
accomplished using a CGI program named noa_request_key The client NOA then decrypts the random number using 
its security code, adds 1 to the number, and reencrypts the resulting number in steps 802, 803 and 804 respectively At 

10 processing block 805, the client NOA returns the reencrypted number to the Master sen/er. At processing block 806, 
the server determines whether the number returned by client NOA is the number the server expected to have returned 
to it. If the number returned is not the expected number and is therefore not correct, thie transaction is aborted for secu- 
rity purposes at processing block 81 5. If the number returned to the Master server by the client NOA is correct, however, 
the Master server encrypts the user database using the Incremented number at processing block 807. The Master 

75 server subsequently POSTS the encrypted user database via HTTP, and invokes a CGI program named accept_userdb 
at processing block 808. The client NOA decrypts the user database using the incremented random number at process- 
ing block 809 completing the database transfer routine. The client NOA now checks a time-stamp in the user database 
to determine whether the client NOA or the Master server has the most recent user database. If it is determined at 
processing block 81 1 that the client NOA has the most recent copy of the user database, the.client NOA sends the later 

20 copy of the user database to the Master server at processing block 812 by repeating steps 801-809 as herein 

) described. The Master server then pushes the most recent database to all other client NOAs on the network at process- 
ing block 813 by repeating steps 801-812 as herein described. If it is determined at processing block 81 1 that the Mas- 
ter server has the most recent copy of the user database, there is no need for the client NOA to send Its user database 
to the Master server. Master server then pushes its user database to all other client NOAs on the network by repeating 

25 steps 801-812. ^ 
[0079] Note that other password distribution routines may be used. 

[0080] Whereas many alterations and modifications of the present invention will no doubt become apparent to a 
person of ordinary skill in the art after having read the foregoing description, it is to be understood that any particular 
embodiment shown and described by way.of illustration is in no way intended to be considered limiting. Therefore, ref- 
30 erences to details of various embodiments are not intended to limit the scope of the claims which in themselves recite 
only those features regarded as essential to the invention. 

Claims 

35 1 . A method of automatically initializing a first device on a network comprising: 

requesting configuration information from a second device upon connecting the first device to the network; 
delaying a period of time before deciding that no configuration information is available: 
providing configuration services to said network if a response to said configuration information request is not 
. 40 received from said second device within said period of time; 

providing said configuration services to said network if said first device has a higher priority than said second 
device. 

continuously monitoring said network to detect a connection of an additional device to said network. 

45 2. The method defined in claim 1 , wheren said providing said configuration services comprises: 

automatically determining a first network address; 
automatically assigning a second network address; 
automatically assigning a network name; 
so automatically correlating said first network address, said second network address, and said network name; 

and 

recording said correlated first network address, said con-elated second network address and said con-elated 
network name In a table. 

55 3. The method defined in claim 2. wherein said first network address comprises a media access control (MAC) 
address. 

4, The method defined in claim 2, wherein said second network address comprises an internet Protocol (IP) address. 
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5. The method defined in claim 2, wherein assigning said network name comprises: 

detecting a network name conflict; 
resolving said network name conflict: and 
5 recording a code in said table to indicate said network name conflict. 

6. The method defined in daim 2, wherein said network name is suggested by said first device. 

7. The method defined in claim 1 , wherein said period of time is varied so as to prevent race conditions. 

70 

8. A method of automatically allocating network information comprising: 

assigning a network address to a device; 
assigning a network name to said device; 
75 correlating said network name with said network address; and 

recording said con^elated network name and said correlated network address in a table to allow a user to refer 
to said device by said assigned network name independent of said assigned network address. 

9. The method defined in claim 8, wherein assigning said network name comprises resolving a network name conflict 
20 when said network name is already in use. 

i 0. The method defined in claim 9. wherein said network name is suggested by said device. 

11. The method defined in claim 8. wherein said network address is assigned using Dynamic Host Configuration Pro- 
25 tocol(DHCP). 

1 2. A method of automatically initializing a network comprising: 

automatically assigning an address to a device on said network; 
automatically assigning a network name to said device on said network; 
automatically supplying user and group information across said network; and 
automatically determining service capability of said device on said network. 

13. The method defined in claim 12. wherein supplying user and group information comprises: 
detecting when said device is connected to said network; 

sending a first user and group list to said device in response to said device connecting to said network; 
said device comparing said first user and group list with a second user and group list resident on said device; 
and 

said device determining whether said first user and group list or said second user and group list is more recent; 
receiving a more recent user and group list from said device; 

updating said user and group information to reflect said more recent user and group list; and 
propagating said updated user and group information throughout said network. 

The method defined in claim 13, wherein a time-stamp is used to determine whether said first user and group list 
or said second user and group list is more recent. 

1 5. The method defined in claim 13, wherein updating said user and group information comprises recording said more 
recent user and group list in clear text. 

16. The method defined in claim 1 5. wherein updating said user and group information comprises encrypting said user 
and group information prior to transmission aaoss said network. 

1 7. The method defined in claim^12, further comprising: 

con-elating said network address and said network name; and 
storing said correlated network address and said correlated network name in a table. 
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. 18- The method defined claim 12, wherein said network name is suggested by said device. 
19. The method defined in claim f2, wherein HyperText Transfer Protocol (HTTP) is used to exchange Information. 
5 20. The method defined in claim 12, wherein Service Location Protocol (SLP) is used to exchange Information. 

21 . A network comprising: 

a first device coupled to said network, said first device configured to automatically 

10 

request a first network address; 

receive said first network address from a second device coupled to said network; 
provide a network configuration If said first network address is not received from said second device; 
determine its priority level on said network if said first network address is received from said second 
IS device; and 

provide said network configuration If said priority level is higher than a second priority level of said second 
device. 

22. The network defined in claim 21, wherein said first device Is a networked office appliance. 

20 

} 23. The network defined in claim 21 , wherein the first device is further configured to automatically: 

assign a second network address; 
assign a network name; 
25 correlate said second network address with said network name; and 

record said correlated second network address and said correlated network name in a table. 

24. The network defined in claim 23. wherein said table further comprises: 

3D a Media Access Control (MAC) address; and 

a code to indicate a conflict with said network name. 

25. The network defined in claim 23. wherein said first and second network addresses comprise Internet Protocol (IP) 
addresses. 

35 

26. A network comprising: 

a first device conf igured to 

<o assign an address to a second device on said network; 

j assign a network name to said second device on said network; 

supply user and group information across said network; and 
determine service capability of said second device on said network. 

45 27. The network defined in claim 26, wherein said user and group information comprises: 

a list comprising 

a user name; 
' so a password; 

a group name having a second list of members allowed access to said group; 

a time stamp; and 

a character encoding code. 

55 28. The network defined in claim 27. wherein said password Is recorded In clear text. 

29. A method for automatically discovering services comprising: 
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gathering individual service lists; 

creating a master service list accessible by network clients; 

accessing the master service list for a first network device to determine if a second network device provides a 
desired service. 

30. The method defined in claim 29 further comprising pushing clients to a resource locator to inform the clients of 
services provided by a new device. 

70 . 
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By the way, at the scanning apparatus side where the set 
5 address is retained, regarding RAM 12 storage area, it is 
necessary to give an adequate consideration to the management 
of transmission address volume, the possible occurrence of a 
transmission address overflow from its memory capacity, or the 
operability for address retrieval. That is, the limited display 

10 space of scanning apparatus 1 is not able to offer a blanket 
display for a lot of addresses, and so the hit possibility of 
obtaining a desired address in a single execution of retrieval 
tends to be low, and therefore it is preferable also from the 
point of retrieval operation that minimum voliime of 

15 transmission address and its related information is retained. 
Accordingly, as described below, this embodiment deals with 
such matters to be considered by allowing a selection to be made 
between permanent saving and temporary saving of the set 
transmission address, where in a case of the selection of the 

20 temporary saving, the set address is erased in accordance with 
predetermined conditions . 
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